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У роботі запропоновано рішення виділення рухомих об'єктів на зображеннях відеоряду на 
основі формування часових послідовностей з областей руху. На кожному зображенні 
відеопослідовності проводиться виділення областей руху, в яких відбувається значна зміна яскравості 
пікселів від кадра до кадра. З множини даних областей виділяються підмножини, кожен елемент яких 
належить різним зображенням і які утворюють послідовності за ознакою близького розташування, 
розмірів і часу появи. Даним послідовностям відповідають рухомі об'єкти. 
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Вступ 

Одним з найбільш ранніх способів виділення об'єктів на зображеннях кадрів 
відеопослідовності є метод віднімання фону |1). Даний метод заснований на припу- 
щенні, що яскравість окремого пікселя, що належить фону залишається приблизно 
постійною. Її зміни обумовлені нестабільністю світлочутливої матриці відеокамери і 
описуються нормальним законом розподілу. Якщо яскравість пікселя відхиляється 
від допустимого діапазону, то це значить, що даний піксель належить вже не фону, а 
об'єкту переднього плану. Виділені таким способом пікселі об'єднуються в зв'язані 
області, які відповідають об'єктам переднього плану. На рис. І представлені етапи 
виділення об'єкта переднього плану за допомогою методу віднімання фону. 


Рис. 1. Виділення об'єкта методом віднімання фону 


Даний метод є дуже простим у реалізації, але досить ефективним, щоб бути 
використаним для вирішення різних задач комп'ютерного зору |2-4|. Даний метод 
можна застосовувати тільки в умовах досить стабільного фону, що не виконується 
для відкритої місцевості. Щоб відстежувати зміни фону, в процесі обробки відео- 
послідовності проводиться підстроювання допустимих значень яскравості для 
окремих пікселів фону. Дана процедура дозволяє зберігати ефективність виділення 
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об'єктів переднього плану в умовах плавної зміни освітлення і невеликих змін фону. 
Однак, дана процедура призводить до того, що у випадку припинення руху об'єктом 
переднього плану, через певний час він «зливається» з фоном і перестає виділятися. 

Якщо метод віднімання фону можна віднести до методу «від противного», 
тобто об'єкти переднього плану виділяються за ознакою відмінності від фону, то 
методи, представлені нижче, призначені саме для виділення цільових об'єктів 
незалежно від фону. 

У роботах |5-8| для детектування цільового об'єкта на зображенні використовується 
дескриптор, який формується для області заданого розміру. Екстрагований дескриптор 
аналізованої області подається на вхід навченого класифікатора. Даний класифікатор 
приймає рішення про те, чи містить розглянута область зображення цільового об'єкта чи 
ні. Дані методи використовують схему вікна, що ковзає, по всьому зображенню, що 
розглядається, проходять із заданим кроком по вертикалі і горизонталі, перевіряючи 
область заданого розміру. Для досягнення інваріантності за масштабом проводиться 
мультимасштабне сканування -- не змінюючи розмір перевіряються області, пропорційно 
змінені до розміру зображення. 

Найбільш відомим методом даного типу є НоС |5|. Вже згадана область 
розбивається на пересічні квадратні блоки, для кожного з яких формується 
дескриптор на основі градієнтів яскравості в кожній її точці. Даний дескриптор є 
гістограмою по напрямку градієнта яскравості, складеною за всіма пікселями блоку. 
Отримані гістограми піддаються нормалізації і складаються одна з одною в заданому 
порядку, утворюючи дескриптор даної області. Для прийняття рішення, чи містить 
розглянута область зображення цільовий об'єкт, використовується попередньо 
навчений 5УМ-класифікатор. 

Розвитком методу НоС є РВМ |б6Ї. На відміну від базового методу, РВМ 
використовує опис не тільки всього об'єкта, а й окремих його частин, що дозволяє 
більш точно класифікувати розглянуті області на основі моделі структури об'єкта, 
що описує розташування частин об'єкта на його зображенні. 

Метод СЕКМТКІЗТ, представлений у роботі |71, практично повністю збігається з 
методом НОС, за винятком характеристики окремих пікселів, які використовуються 
для побудови гістограми. У НоС - це градієнт яскравості, в методі СЕМТКІ5Т - це 
код, що формується на основі порівняння яскравості розглянутого пікселя і сусідніх. 
Даний метод працює швидше, ніж НоС. 

У роботі |8| розглянута область вікна, що плавно зсувається, і описується на 
основі розбиття на непересічні квадратні блоки. Кожен блок відноситься до одного з 
попередньо визначених кластерів. Дескриптор області є гістограмою за даними 
кластерів по всіх блоках, що входять у дану область. Недоліком даного методу є 
необхідність класифікації окремих блоків і віднесення їх до одного з зумовлених кластерів. 

У роботах |9,10| для виділення і відстеження об'єктів використовується 
сегментація оптичного потоку. Для точок кожного кадру відеопослідовності 
визначається оптичний потік - міжкадрове зміщення для кожної розглянутої точки. 
Таким чином, формуються траєкторії точок, які переміщуються від кадра до кадра. 
Окремим об'єктам відповідають множини точок з паралельною траєкторією. 
Виділення зв'язаних підмножин траєкторій дозволяє виділяти об'єкт відразу на 
послідовності кадрів. На рис. 2 представлені окремі кадри відеопослідовності, 
результати розрахунку оптичного потоку і результати сегментації множини 
траєкторій. Якісний розрахунок оптичного потоку вимагає достатньо великого 
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обсягу ресурсів, що не дозволяє використовувати метод для задач реального часу, 
проте підхід, заснований на сегментації множини траєкторій заслуговує на увагу. 


Рис. 2. Відстеження об'єктів методом сегментації оптичного потоку 


У даній роботі запропоновано рішення виділення рухомих об'єктів на 
зображеннях відеоряду на основі формування часових послідовностей областей руху. 
На кожному зображенні відеопослідовності проводиться виділення областей руху, в 
яких відбуваються значні зміни яскравості пікселів від кадра до кадра. З множини даних 
областей виділяються підмножини, кожен елемент яких належить різним зображенням 1 
які утворюють послідовності за ознакою близького розташування, розмірів і часу появи. 
Даним послідовностям відповідають рухомі об'єкти. 

Метою даної роботи є розробка методу виділення рухомих об'єктів на основі 
використання обмежених обчислювальних ресурсів, для завдань первинного аналізу відеоданих. 

Завдання дослідження -- вивчення особливостей використання методів обробки та 
аналізу відеопослідовностей, що є малоресурсомісткими, для підвищення якості 
виконання завдання виділення рухомих об'єктів. 

Виділення областей руху 

Найбільш простий спосіб для виділення рухомих об'єктів - використовувати 
абсолютну різницю двох послідовних кадрів. При русі об'єкта яскравість окремих 
пікселів змінюється, що веде до великої різниці в яскравості одного пікселя на двох 
послідовних кадрах, ніж це може бути від шуму. 


1, р, (х,уу2 Т 
М; (о у) аа » 
0, 0, (х, у) «Т 
де 
р С», у) - І, (х, у) -Ї а у) , 
І, (х, у) - і-ий кадр/зображення відеопослідовності, М. (х, у) - маска руху. 


Пікселі, маски руху для яких об'єднуються в зв'язні області - 
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о, -|ріі, дія Дрьр) є, за ірьр;єЇ ур є І,, М(р) з І,рє 0, |, 


іі» 


де р; - (Х, У); - і-ий піксель з координатами (х, у);, 0, є 0, О - множина зв'язних 
областей, І, - шлях, що з'єднує пікселі р, і р,. 


Дані зв'язні області повинні бути повними, тобто володіти тією властивістю, 
що не має пікселів, додавання яких розширює дану область 


-чр, О, у р,)є0. 


Позначимо К, прямокутник, орієнтований вздовж сторін кадра, описаний 


навколо області О,. 


Внаслідок того, що різні частини об'єкта можуть рухатися з різною швидкістю, 
зображення цільового об'єкта може не покриватися однією зв'язаною областю руху. 
Для того, щоб виділити на зображенні область, займану цільовим об'єктом, 
необхідно об'єднати області руху, що знаходяться поруч одна з одною. Для 
об'єднання областей використовуються прямокутники К.,, описані навколо них. 


Проводиться повний перебір всіх пар даних прямокутників. Якщо пара даних 
прямокутників перетинається або знаходиться близько одна до однієї, вони 
об'єднуються, множина прямокутників 1 їх пар оновлюється і процедура об'єднання триває. 


рВ,В) «аз Ве СВААВ 0 СВ,ОВ,), 


де К-|К,) - множина прямокутників, описаних навколо областей руху. 


Дана процедура повинна бути здійснена кілька разів, оскільки її одноразове 
виконання не дозволяє об'єднати всі області, що відносяться до одного об'єкта. 
Експериментально встановлено, що досить п'яти ітерацій. 

Після проведення процедури об'єднання областей руху кожній виділеній 
області буде відповідати окремий об'єкт, що рухається (або група об'єктів). 

Формування часових рядів 

Вищеописана процедура дозволяє виділяти на кадрі області руху, однак не всі 
вони відповідають цільовим об'єктам. Наявність неправдивих відгуків пов'язана як з 
шумом, що виникає в матриці камери, так 1 динамічними змінами фону. Як правило, 
шумові ефекти і динамічні зміни фону носять спорадичний характер 1 області руху, 
викликані ними, нестабільні в часі, на відміну від цільових об'єктів. Області руху, 
ініційовані рухом цільових об'єктів, мають повторюваний від кадра до кадра (тобто в 
часі) характер. Дана властивість областей руху, які викликаються рухом цільових 
об'єктів, використовується для фільтрації помилкових цілей. 

Цільовому об'єкту, що рухається, повинні відповідати приблизно однакові за 
розмірами області руху на послідовності кадрів. Виділення даних тимчасових 
послідовностей з областей руху на послідовному ряді кадрів дозволяє знайти області 
руху, найбільш ймовірно пов'язані з цільовим об'єктом 1 відфільтрувати області руху, 
які стосуються шуму і змін фону. 

Процедура виділення даних часових послідовностей областей руху виглядає 
наступним чином: 
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о, -) тет,т, М, -1.М МІ Є « М, ОД а Сочі | 


і 


де СО, - та область руху на і-ому кадрі, 9, - І-та послідовність областей 


К кої . - . 
руху, 0/9 я 0/9" - означає, що дві області руху на двох послідовних кадрах 


досить сильно перетинаються і мають схожі розміри. Для розрахунку схожості між 
областями руху 0,, 0, використовується вираз 


| 250,00) 
5 О)н5О,) 


де 4 - міра подібності між областями 02,, 02, , 5(02)-- площа області О. 

Для ідентичних областей (у разі, якщо 0, -О,) 4-1, якщо порівнювані 
області не перетинаються - 4 - 0. Для дотримання умови Й, я. 0, було використано 
виконання співвідношення 420,7. 


На шрис. 3 представлена блок-схема процесу формування часових 
послідовностей областей руху. Кожній часовій послідовності довжиною понад 
заданий поріг встановлюється відповідно об'єкт для відстеження. 


СВЕАТЕ 0,- Ф 
2,-90, 0! 


Рис. 3. Блок-схема процесу формування часових послідовностей областей руху 
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Експеримент 

Для перевірки ефективності запропонованого методу виділення рухомих 
об'єктів були використані відеоролики, зняті нерухомою камерою з постійною 
фокусною відстанню в умовах заміського типу (дерева і трава, що коливаються, 
зміни освітленості). Проведені експерименти показали, що використання часових 
рядів для виділення рухомих об'єктів дозволило знизити кількість помилкових 
тривог до 5 разів. На рис. 4 представлені результати виділення рухомих об'єктів на 
основі виділення областей руху на поточному кадрі (рис. 4а) і з використанням 
часових рядів (рис. 4Ь). Видно, що використання запропонованого методу дозволяє 
значно знизити кількість помилкових тривог. 


Гі | 
0 
- об Р ц 0 и о кі ТРУ ри 4 
о 00 
| я Ф орі, Ї» айлоб | | 0 і Да , 
а Ь 


Рис. 4. Результат виділення рухомих об'єктів а) на основі виділення областей руху, 
Б) на основі часових рядів. 


Висновки 

Використання запропонованого методу виділення рухомих об'єктів на основі 
використання часових рядів дозволяє значно знизити кількість помилкових тривог 
без використання додаткової обробки зображень - текстурної сегментації, 
використання детекторів цільових об'єктів і т.п. Таким чином, отримав розвиток 
метод виділення рухомих об'єктів за рахунок використання часових рядів з 
результатів визначення руху на послідовності зображень відеопослідовності, що 
дозволило скоротити кількість помилкових цілей. 
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КЕ5ОМЕ 


А.У. АвагКкоу 

5еіесііпє тоуїпе обіесів и5іпе (іте 5егіе5 

Іп Фіз рарег 15 ргорозеа 50ЇІміпеє Ше ргобіег ої 5еЇесипя піоуїпе обіесів іп уідео 
зедиепсез. То 580Їме із ргобіепл, ї( 15 зибєезіеад ї0 ц5е 5едцепсез ої плойоп агеаз Іосаїед 
оп аійегепі Їгатез, Би! аге зате Бу Іосайоп, 517е, 5раре, ште ої арреагапсе. 

То аПосаге піойоп агеа5, іі 15 5иббезіед іо ц5е КБе аб5оїціе дійегепсе ої (мо 
соп5есийуєе їтатез. Тре птиошоп тазК 15 Рогтед бу Ше птешоа ої іргезроїа біпагігайоп 
УФ а ргедеїегтіпед (Фгезрої4, мПрісЮ 15 спо5еп ехрегітепіаПу. ТБе птефоа ої Гоге5і Пге 
зеагсрез Їог соппесіеа агеаз ої Ше пойоп паз5Кк. СІо5е-Іуїпе, соппесіеа геріоп5 сотбіпе 
апа Їогт а 5ерагаге агеа ої пойоп. 

Тре з8еі5 ої гебіоп5 ої плойоп ої (м/о соп5есийуєе їгатез аге сотрагеай. ІЙ Шеге аге 
смо агеа5 ої топоп, еаср ої уУрісі Беіопе5 (0 ФіНегепі Їгатез5, Ше Іосайоп, 517е апа 5раре 
ої уПпісП соїпсіде мір Фе ассигасу ої Ше ФгезПпоїд, Шеп Шеу аге сопзідегед (о Беопе (о 
Фе зате йте зедиепсе. ІЙ Фе Іепеїр ої (Пе йте 5едиепсе 15 ягеаїег Шфап Ше 5ресіпед 
уаїше, ФШеп Ше біуеп зедшепсе 15 аз5осіакед ул а плоуіпеє обіесі 8еЇесіва їп Ше ітаг?е5 ої 
Ше уїдео 5едиепсе. ТПе ргоседиге Гог Фе Гогтайоп ої йте 5едиепсез 15 регіогтедй еасі 
йте убреп Фе пехі Їгате ої а уїдео 5едшепсе 15 іприї, мубісП 15 аПом/еа (0 5еіесі птоуїпе, 
обіесів їп геа! (те. 

Іс ууеге цяед уїдео сПря, какеп мії а йхеад сатега їі а сопзкапі Госа! ІепеП їп фе 
сопдїйопя ої Ше оиі ої (оууп (томіпє (гее5 апа єга88, Ше уагіабіе Шитіпайоп), го спеск 
Фе ейесйуепез5 ої Ше ргоро5ед пло Їог Ше аПйосайоп ої піоміпє обіесіз. ТРре 
ехрегітепіз 5пом ей Шаг Ше иц5е ої те 5егіе5 Рог ре аПосайоп ої томіпе обіесія аПомеа 
іо гедисе Ше питбег ої Гаі5е аіагт пр іо 5 штез. ТБе5е гезиії5 5поуу Фа Ше ргорозед 
теШодй такез її роз55ібіе (о обіаїп а диаПкайує гезції ої фе 5еЇеспоп ої пломіпе, обіесіє 
ипдег сопдаїйоп5 у/пеп Ше Баскегойпа 5ибігасійоп теїрод5 Баз5ед оп ре 5іайяиса! 
Баскогоцла тоаєеі 9їуе папу Таїзе єоаїз. 

Тре и5е ої Фе ргоро5ед теїод ої аПосайпея, поуїпеє обіесія Ба5ед оп Ше ц5е ої 
йте зегіе5 сап з5ієпійсапу гедисе Ше питбег ої Гаїзе аагта5 улііпоці Ше ие ої 
аддїйопа! ітаєе ргосез55іпе - (ех(иге 5зеєтепіацоп, Ше иц5е ої декесіога іагееї обіесів, еїс. 
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